Grundkurs Algorithmen und Datenstrukturen in JAVA by Andreas Solymosi & Ulrich Grude

Autor:Andreas Solymosi & Ulrich Grude
Die sprache: deu
Format: epub
Herausgeber: Springer Fachmedien Wiesbaden, Wiesbaden

einfügen

bester

1

1

log n+1

1+1

log n+1

Durchschnitt

1

1

log n+n/2

n/2+1

log n+1

schlechtester

1

1

log n+n

n+1

log n+1

löschen

bester

1

1

1

1

1

Durchschnitt

n/2

1

n/2

1

?

schlechtester

n

1

N

1

log n

suchen positiv

bester

1

1

1

1

1

Durchschnitt

n/2

n/2

?

n/2

?

schlechtester

n

n

log n

n

log n

suchen negativ

bester

n

n

log n

1

log n

Durchschnitt

n

n

log n

n/2

log n

schlechtester

n

n

log n

n

log n

aDer Funktionsname log bindet stärker als der Operator + („log-Rechnung geht vor Strichrechnung“). Das heißt z. B., dass die Formel log n+1 das Gleiche bedeutet wie (log n)+1 und nicht das Gleiche wie log(n+1)

Download

Haftungsausschluss:
Diese Site speichert keine Dateien auf ihrem Server. Wir indizieren und verlinken nur                                                  Inhalte von anderen Websites zur Verfügung gestellt. Wenden Sie sich an die Inhaltsanbieter, um etwaige urheberrechtlich geschützte Inhalte zu entfernen, und senden Sie uns eine E-Mail. Wir werden die entsprechenden Links oder Inhalte umgehend entfernen.